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= (54) Title: WIRELESS DATA TRANSMISSION NETWORK AND METHOD FOR THE MANAGEMENT OF THE SAME 

W=t (54) Bezeichnung: SCHNURLOSES DATENUBERTRAGUNGSNETZWERK UND VERFAHREN ZU SEINER VERWAL- 
ZZZ TUNG 



(57) Abstract: The invention relates to a data trans- 




mission network, comprising a number of nodes (0, 1, 
2, 3) which are set up to function optionally as a master 
(0) or a slave (1,2, 3). The master (0) is in a position to 
command a slave which guarantees the best transmis- 
sion quality to the remaining slaves, to take over the 
master function. 

(57) Zusammenfassung: Ein Datenubertragungsnetz- 
werk umfaBt eine Mehrzahl von Knoten (0, 1, 2, 3), 
die eingerichtet sind, um wahlweise als Master (0) oder 
Slave (1, 2, 3) zu arbeiten. Der Master (0) ist in der 
Lage, einem Slave, der die beste Ubertragungsqualitat 
zu den restlichen Slaves gewahrleistet einen Befehl zur 
Ubernahxne der Masterfunktion zu eneilen. 



.SDOCID: <WO 0103379A1_I_> 



WO 01/03379 



PCT/DE00/002160 



1 

Beschreibung 

Schnurloses Datenubertragungsnet zwerk und Verfahren zu seiner 
Verwaltung 

5 

Die voriiegende Erfindung betrifft ein Datenubertragungsnet z- 
werk rr.;t schnurloser Ubertragung zwischen einer Mehrzahl von 
Geraten oaer Knoten, die eingerichtet sind, um wahlweise als 
Master oucr Slave in dem Netzwerk zu arbeiten. Bei schnurlo- 

10 sen Korjr.ur.i kat lonssystemen mit der Fahigkeit, ohne vorherige 
Konf igur<*t icr* e:n Netzwerk zu etablieren, sogenannten Ad hoc- 
LANs, i:t e;ne ::;iche Bif unktionalitat der Knoten iiblich. Da- 
bei UbemnuTit e:r. Knoten beziehungsweise ein Gerat die Funk- 
tion dcs Kusteri, aer wesentliche Aufgaben wie zum Beispiel 

15 das Timing des gesanten Netzwerks kontrolliert . Der Master 

kann gle: :r.:c: t i g erne Verbindung zu mehr als nur einem Slave 
auf rechternal ten; erne Datenubertragung innerhalb eines sol- 
chen Netzwerks ist aber nur jeweils zwischen dem Master und 
einem der Slaves moglich, niemals aber direkt zwischen ein- 

20 zelnen Slaves. Das heifit, selbst wenn die Slaves physikalisch 
durchaus in aer Lage waren, direkt miteinander zu kommunizie- 
ren, findet die tatsachliche Datenubertragung protokollbe- 
dingt nur ur.ter Embeziehung des Masters statt, so daB sich 
eine sternformige Net ztopologie ergibt. Meist wird dabei die 

25 Masterrolle von demjenigen Gerat ubernommen, welches den Ver- 
bindungsauf bau zwischen den einzelnen Geraten oder Knoten, 
das heiftt den Net zwerkaufbau initiiert. 

Wenn der Master aus dem Netzwerk ausscheidet, zum Beispiel 
indem ein Benutzer ihn ausschaltet, bricht der Datenverkehr 
zusammen und kommt nur wieder in Gang, wenn die verbliebenen 
Slaves in der Lage sind, sich auf einen neuen Master zu eini- 
gen. Dies fuhrt notwendigerweise zu einer Unterbrechung der 
Datenubertragung und gegebenenf alls auch zu Datenverlust . 

Das Problem stellt sich insbesondere bei Kleinnet zwerken fur 
den Gebrauch durch private Anwender, die keine Erf ahrung im 
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Umgang mit Netzwerken besitzen, so zum Beispiel bei dem zur 
Zeit in Entwicklung bef indlichen Bluetooth-Standard, der fur 
die Vernetzung unter anderem von Geraten in Privathaushal ten 
vorgesehen ist. 

5 

Aufgabe der Erfindung ist, ein Netzwerk und ein Verfahren zu 
seiner Verwaltung anzugeben, die einen reibungslosen Weiter- 
betrieb des Netzwerks auch dann ermoglichen, wenn einzelne 
Knot en aus dem Netzwerk ausscheiden. 

10 

Die Aufgabe wird zum einen gelost durch ein Datenubertra- 
gungsnetzwerk der eingangs definierten Art, bei dem derjenige 
Knoten des Netzwerks, der als Master arbeitet, in der Lage 
ist, einem Slave einen Befehl zur Obernahme der Masterfunk- 
15 tion zu erteilen. 



Sie wird ferner gelost durch ein Verfahren zum Verwalten ei- 
nes solchen Dateniibertragungsnet zwerks, das eine Bewertung 
der Obertragungsqualitat der Verbindungen der Slaves unter- 
20 einander und die Auswahl desjenigen Slaves zur Obernahme der 
Masterf unktion vorsieht, der die beste Obertragungsqualitat 
zu den restlichen Slaves des Netzwerks gewahrleis tet . 

Diese Bewertung erfolgt vorzugsweise dadurch, daii jeder Slave 
25 der Reihe nach ausgewahlt und die Obertragungsqualitat zwi- 
schen ihm und den restlichen Slaves anhand der Obertragung 
eines Testdatenpakets bewertet wird. Dieser Vorgang wird vor- 
zugsweise zentral dadurch ausgelost, daii der Master eine AjW 
forderung zum Senden des Testdatenpakets an die restlichen 
30 Slaves sendet, und daft anschlieiiend die restlichen Slaves das 
empfangene Testdatenpaket an den ausgewahlten Slave senden. 
Um diesen abweichend von der auf den Master zentrierten 
Sternstruktur des Netzes in die Lage zu versetzen, die Test- 
datenpakete von den restlichen Slaves direkt zu empfangen, 
35 kann es notwendig sein, die Masterrolle zeitweilig an den 
ausgewahlten Slave zu ubertragen. 
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Urn ein zeitliches Zusammentref f en der Testdatenpakete am aus- 
gewahlten Slave zu vermeiden, ist zweckmaftigerweise jedem der 
restlichen Slaves ein Zeitoffset zugeordnet, nach dessen Ver- 
streichen er mit dem Senden des Testdatenpakets beginnen 
5 soli. 

Urn den Obertragungsauf wand im Rahmen der Bewertung gering zu 
halten, niirimt der ausgewahlte Slave zweckmaliigerweise selbst 
die Bewertung der Verbindungen zwischen ihm und den restli- 
10 chen Slaves vor und iibertragt lediglich die Ergebnisse dieser 
Bewertung an den Master. 

Fur die Bewertung der Verbindungsqualitat eines ausgewahlten 
Slaves kommen diverse Kriterien in Frage. Zum einen kann eine 

15 Bewertung jeweils einzelner Verbindungen zwischen zwei Slaves 
anhand der Signalstarke, mit der ein Testdatenpaket empfangen 
wird, Oder anhand der Fehlerrate des Testdatenpakets erfol- 
gen. Um die Eignung eines Slaves als neuer Master zutreffend 
einschatzen zu konnen, ist dartiber hinaus eine Gesamtbewer- 

20 tung aller Verbindungen zwischen ihm und den restlichen Sla- 
ves zweckmaiiig. Diese kann zum Beispiel die Varianz der t)ber- 
tragungsqualitat der einzelnen Verbindungen zwischen dem aus- 
gewahlten Slave und den restlichen Slaves und/oder die Anzahl 
der restlichen Slaves, deren Obertragungsqualitat zum ausge- 

25 wahlten Slave unzureichend ist, als Kriterium haben. 

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus 
der nachfolgenden Beschreibung eines Ausfuhrungsbeispiels mit 
Bezug auf die Figuren. Es zeigen: 

30 

Figur 1 ein Bluetooth-Piconet als Beispiel fur ein Datenuber- 
tragungsnetzwerk mit schnurloser Ubertragung gemaii der vor- 
liegenden Erfindung; und 

35 Figur 2 den Ablauf eines Signalisierungsprotokolls , das von 
den Knoten des Netzwerks aus Figur 1 abgearbeitet wird, um 
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den bestgeeigneten Nachfolger flir den Master unter den Slaves 
des Netzwerks zu ermitteln. 

Figur 1 zeigt schematisch ein erfindungsgemafies Bluetooth- 
Netzwerk mit vier Geraten, einem Master 0 und drei Slaves 
1,2,3, die jeweils uber Funkverbindungen 4 mit dem Master 0 
kommunizieren konnen. Weitere Funkverbindungen, hier die ge- 
strichelt eingezeichneten Verbindungen 5 und 6 sind physika- 
lisch moglich, werden aber nicht genutzt, solange das Gerat 0 
die Masterrolle innehat . Bei dem Master und den Slaves kann 
es sich zum Beispiel urn einen Mikrocomputer , einen Drucker, 
einen Scanner und ein Modem, die jeweils mit geeigneten 
Schnittstellen ausgestattet sind, oder auch urn eine Steuerung 
einer Heizungsanlage oder andere elektrische Gerate handeln. 

Jeder Slave ist innerhalb des Netzwerks uber eine sogenannte 
Active-Member-Adresse AM_ADDR oder MAC-Adresse ansprechbar, 
die in der Figur jeweils an jedem Slave in Klammern in Binar- 
darstellung angegeben ist. 

Das erf indungsgemafte Verfahren, mit dem unter den Slaves 
1,2,3 ein Nachfolger fur den Master 0 ermittelt werden kann, 
wird anhand von Figur 2 beschrieben. Die Figur urafafit vier 
Zeilen, die mit 0 bis 3 bezeichnet sind und jeweils Sende- 
und Empf angsaktivi tat des Masters 0 beziehungsweise der Sla- 
ves 1,2,3 darstellen. 

In einer ersten Phase des Verfahrens, dargestellt als Spalte. 
10 in Figur 2, sendet der Master 0 an den Slave 1 eine Auf- 
forderung, die Funktion des Masters zeitweilig zu ubernehmen. 
Diese Aufforderung wird von den iibrigen Slaves 2,3 ebenfalls 
empf angen . 

In der darauf f olgenden Phase 11 bestatigen alle Slaves den 
zeitweiligen Rollentausch . Die Reihenfolge, mit der die ein- 
zelnen Slaves 1 bis 3 die Bestatigungen senden, kann zum Bei- 
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spiel anhand ihrer Netzwerkadresse festgelegt sein, wodurch 
sich die in Figur 2 dargestellte Reihenfolge ergibt- 

Die zeitweilige Obertragung der Masterf unktion an den ausge- 
wahlten Slave 1 bedeutet fur die restlichen Slaves 2,3, daJS 
sie ein vorgegebenes Testdatenpaket auszusenden haben. Dies 
geschieht in Phase 12. Auch die Reihenfolge, in der das Test- 
datenpaket ausgesendet wird, richtet sich nach den Adressen 
der Slaves. 



Nachdem der ausgewahlte Slave 1 (auf den Funkverbindungen 5) 
alle erwarteten Testdatenpakete empfangen hat, sendet er in 
Phase 13 eine Aufforderung an den Master 0, die Masterrolle 
wieder :u ubernehmen. Auch diese Aufforderung wird von den 
15 restlichen Slaves 2,3 empfangen. 

In Phase 14 senden die Gerate 0,2 und 3 Bestatigungen an das 
die Masterrolle abgebende Gerat 1, genauso wie zuvor in Phase 
11, und das Gerat 0 ubernimmt wieder seine fiir die Phase 12 
20 und 13 zeitweilig abgegebene Rolle als Master. 

Gleichzeitig wertet der ausgewahlte Slave 1 die von den rest- 
lichen Slaves 2,3 empfangenen Testdatenpakete aus und uber- 
tragt in Phase 15 seine Bewertung der Ubertragungsqualitat an 

25 den Master 0. Die Kriterien, die fur die Bewertung der Uber- 
tragungsqualitat herangezogen werden, konnen je nach Anwen- 
dungsumgebung und Ausstattung der Luf tschnittstellen der dar- 
in verwendeten Gerate variieren. So kann zum Beispiel direkt 
der Signalpegel des vom ausgewahlten Slave empfangenen Test- 

30 datenpakets gemessen und als Kriterium fur die Qualitat der 
Ubertragung einer einzelnen Funkverbindung herangezogen wer- 
den. Genauso ist es moglich, ein Testdatenpaket mit vorge- 
gebenem Inhalt zu verwenden, wobei der ausgewahlte Slave 1 
dann anhand eines empfangenen Testdatenpakets mit dem vorge- 

35 gebenen Inhalt die Ubertragungsqualitat zu beurteilen vermag. 
Zum Zwecke dieser Beurteilung konnen Fehler korrekturmechanis- 
men, die fiir die normale Datenubertragung auf den Funkverbin- 
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dungen eingesetzt werden, abgeschaltet sein, um so eine emp- 
findlichere Beurteilung der Obertragungsqualitat zu ermogli- 
chen. Die Obertragungsqualitat der einzelnen Verbindungen 5 
ist jedoch nur ein Teilaspekt bei der Beurteilung der Eignung 
5 eines Slaves als Nachfolger des Masters- So kann ein Slave 

zwar im Mittel gute Verbindungen zu anderen Slaves aufweisen, 
trotzdem aber ungeeignet sein, wenn er einen oder mehrere 
Slaves des Netzwerks nicht zu erreichen vermag oder die Ober- 
tragungsqualitat zu einzelnen solchen Slaves so schlecht ist, 

10 daft eine Vielzahl von notwendigen Wiederholungen die effek- 
tive Obertragungsrate des Netzwerks beeintrachtigt . Deswegen 
flieJJt in die Beurteilung der Obertragungsqualitat des ausge- 
wahlten Slaves zweckmafiigerweise auch die Varianz der Ober- 
tragungsqualitaten seiner einzelnen Verbindungen ein, wobei 

15 die Obertragungsqualitat des Slaves um so schlechter bewertet 
wird, je groiier die Varianz ist. Wenn der ausgewahlte Slave 
einzelne der restlichen Slaves nicht oder nur mit einer zu 
schlechten Verbindungsqualitat zu erreichen vermag, beein- 
trachtigt dies ebenfalls seine Bewertung. 

20 

Das in Figur 2 fur den Slave 1 dargestellte Verfahren wird 
fur samtliche anderen Slaves 2,3 des Netzwerks in analoger 
Weise wiederholt. Dabei wird auch die Verbindung 6 zwischen 
den Slaves 2,3 uberpruft, die bei der Bewertung des Slaves 1 

25 nicht benutzt worden ist. So verfugt der Master 0 am Ende der 
Wiederholungen uber die Bewertungen der Obertragungsqualitat 
samtlicher Slaves und erteilt einen Befehl, die Masterf unkti- 
on zu ubernehmen, an denjenigen Slave, der die beste Bewer-- 
tung erhalten hat. Sobald dieser die Masterrolle ubernommen 

30 hat, kann das Gerat 0, das nun eine Slave-Rolle innehat, ohne 
Storung des Datenverkehrs aus dem Netz genommen werden. 

Das oben beschriebene Verfahren kann im Rahmen einer Prozedur 
zum Herunterf ahren des Masters 0 ausgefuhrt werden, wenn ein 
35 Benutzer den Master ausschalten will. Es ist auch moglich, 

das Verfahren in einem voll arbeitenden Netzwerk turnusmaliig 
auszufuhren, um so sicherzstellen, dafi die Masterrolle stets 
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von demjenigen Gerat des Netzwerks wahrgenommen wird, das 
uber die beste Ubertragungsqualitat zu den anderen Geraten 
verftigt. In diesem Fall waren nicht nur die mit Bezug auf Fi- 
gur 2 beschriebenen Phasen 10 bis 15 fur jeden einzelnen Sla- 
5 ve des Netzwerks auszufiihren, sondern auch der Master miifite 
eine Phase des Empfangens von Testdatenpaketen analog zu Pha- 
se 12 und eine Bewertung ausftihren, so daJi fiir die Entschei- 
dung, welches Gerat des Netzwerks die Masterrolle ubernehmen 
soil, Bewertungen der Empf angsqualitat nicht nur fiir die Sia- 
10 ves, sondern auch fiir den Master selbst zur Verfugung stehen. 
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Patentanspruche 

1. Datenlibertragungsnetzwerk mit schnurloser Ubertragung zwi- 
schen einer Mehrzahl von Knoten (0,1,2,3), die eingerichtet 

5 sind, wahlweise als Master (0) oder Slave (1,2,3) zu arbei- 
ten, dadurch gekennzeichnet, daft der j enige Knoten 
(0) des Netzwerks, der als Master arbeitet, in der Lage ist, 
einem Slave (1,2,3) einen Befehl zur Ubernahme der Master- 
funktion zu erteilen. 

10 

2. Datenlibertragungsnetzwerk nach Anspruch 1, dadurch 
gekennzeichnet, daft es ein Bluetooth-Netzwerk ist. 

3. Verfahren zuin Verwalten eines Dateniibertragungsnetzwerks 
15 nach Anspruch 1 oder 2, dadurch gekennzeichnet, daft 

eine Bewertung der tjbertragungsqualitat der Verbindungen 
(5,6) der Slaves (1,2,3) untereinander vorgenommen wird, und 
daft der Master (0) unter mehreren Slaves (1,2,3) denjenigen 
zur Ubernahme der Masterf unktion bestimmt, der die beste 
20 tjbertragungsqualitat zu den restlichen Slaves gewahrleistet . 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daft fur die Bewertung jeder Slave (1,2,3) der Reihe 
nach ausgewahlt und die tjbertragungsqualitat zwischen dem 

25 ausgewahlten (1) und den restlichen Slaves (2,3) anhand der 
Ubertragung eines Testdatenpakets (Phase 12) bewertet wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeich- 
net, daft der Master eine Aufforderung zum Senden des Test- 

30 datenpakets an die restlichen Slaves (2,3) sendet (Phase 11), 
und daft die restlichen Slaves (2,3) das Testdatenpaket an den 
ausgewahlten Slave (1) senden. 

6 . Verfahren nach Anspruch 5, dadurch gekennzeich- 
35 net, daft jedem der restlichen Slaves (2,3) ein Zeitoffset 

zugeordnet ist, nach dem er mit dem Senden des Testdatenpa- 
kets beginnt. 
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7. Verfahren nach einem der Anspruche 3 bis 6, dadurch 
gekennzeichnet, daft der ausgewahlte Slave (1) ftlr die 
Bewertung der Ubertragungsqualitat zeitweilig die Rolle des 

5 Masters libernimmt. 

8. Verfahren nach einem der Anspruche 3 bis 7, dadurch 
gekennzeichnet, daft die Bewertung am ausgewahlten Slave 
(1) erfolgt und die Ergebnisse an den Master (0) iibertragen 

10 werden. 

9. Verfahren nach einem der Anspruche 3 bis 8, dadurch 
gekennzeichnet, daft die Bewertung einer Verbindung zwi- 
schen dem ausgewahlten Slave (1) und einem der restlichen 

15 Slaves (2,3) anhand der Signalstarke, mit der er das Datenpa- 
ket vom ausgewahlten Slave (1) empfangen wird, und/oder der 
Fehlerrate des Testdatenpakets erfolgt. 

10. Verfahren nach einem der Anspruche 3 bis 9, dadurch 
20 gekennzeichnet, daft die Bewertung der Ubertragungsqua- 
litat des ausgewahlten Slaves (1) anhand der Varianz der 
Ubertragungsqualitat der einzelnen Verbindungen (5) zwischen 
dem ausgewahlten Slave (1) und den restlichen Slaves (2,3) 
und/oder anhand der Anzahl der restlichen Slaves (2,3), deren 

25 Ubertragungsqualitat zum ausgewahlten Slave (1) unzureichend 
ist, erfolgt. 
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